2247,2247,2237,2236,2227,2224,2222,2220,2218,2217,2213,2212,2211,2210,2205,2203,2200,2197,2195,2194,2192,2191,2192,2190,2189,2187,2184,2182,2182,2181,2180,2179,2176,2176,2175,2171,2167,2165,2162,2159,2159,2157,2155,2153,2151,2149,2149,2147,2144,2141,2139,2139,2138,2136,2135,2132,2129,2127,2124,2123,2120,2116,2116,2113,2112,2112,2109,2107,2105,2104,2101,2099,2099,2097,2096,2096,2096,2099,2100,2098,2096,2095,2093,2091,2089,2086,2085,2084,2083,2082,2078,2078,2083,2085,2086,2087,2091,2090,2087,2087,2084,2082,2082,2082,2084,2084,2083,2083,2084,2084,2085,2085,2084,2083,2081,2081,2079,2076,2076,2076,2076,2075,2072,2071,2070,2068,2067,2063,2063,2061,2061,2060,2059,2059,2059,2061,2061,2060,2059,2058,2058,2057,2056,2056,2056,2052,2052,2055,2052,2052,2053,2053,2051,2051,2051,2048,2046,2046,2047,2047,2046,2044,2042,2040,2038,2036,2031,2031,2027,2026,2024,2020,2018,2017,2014,2012,2012,2008,2007,2004,2001,2000,1998,1995,1995,1993,1990,1988,1988,1981,1982,1982,1976,1976,1971,1970,1970,1969,1967,1965,1963,1961,1959,1957,1956,1954,1952,1952,1956,1955,1955,1953,1951,1947,1947,1947,1945,1942,1940,1938,1938,1938,1938,1935,1933,1933,1929,1928,1926,1926,1924,1924,1920,1919,1920,1921,1921,1918,1917,1917,1914,1912,1911,1911,1910,1910,1909,1909,1909,1908,1906,1904,1904,1904,1902,1899,1899,1897,1896,1894,1894,1894,1893,1891,1891,1890,1889,1887,1887,1888,1888,1887,1887,1888,1890,1890,1890,1890,1886,1885,1885,1883,1884,1884,1886,1886,1886,1888,1890,1890,1890,1890,1890;0,3,3,4,5,4,3,4,4,3,3,6,8,10,10,12,14,15,17,21,22,22,25,26,28,31,31,34,38,39,40,40,40,43,44,48,48,49,49,50,53,53,55,57,57,59,60,60,61,62,64,65,66,66,65,65,65,66,66,65,65,65,63,63,63,66,66,66,66,67,67,65,64,64,65,68,71,71,73,73,74,75,77,78,80,80,78,77,78,79,79,82,82,84,87,90,92,93,93,96,95,95,99,100,101,103,103,106,106,109,109,111,112,112,113,116,116,116,118,121,123,124,124,127,130,130,131,131,135,137,139,141,142,146,150,150,151,152,155,156,159,160,161,164,165,165,167,169,169,172,173,176,176,180,181,184,184,188,190,194,195,196,197,198,198,200,200,198,198,197,196,196,195,193,191,192,187,186,184,183,182,181,181,181,179,178,178,178,174,174,176,177,177,180,180,179,176,174,172,170,168,167,167,166,164,162,160,159,158,157,155,154,154,153,148,145,145,143,141,140,136,134,131,129,128,125,125,123,123,120,119,115,112,111,109,108,106,104,103,101,100,99,97,93,90,87,85,82,79,78,75,75,72,69,68,68,69,69,67,66,62,58,57,57,55,54,55,55,53,51,49,48,44,43,40,37,35,33,33,32,30,29,27,23,19,15,11,10,10,8,5,1,0